package algorithm;

import algorithm.easy.ListNode;

public class Solution {

    public static ListNode mergeTwoLists(ListNode p1, ListNode p2) {
         ListNode listNode = new ListNode(0),p=listNode;
         while(p1!=null && p2!=null){
             if(p1.val<p2.val){
                 p.next = p1;
                 p1 = p1.next;
             }else{
                 p .next = p2;
                 p2 = p2.next;
             }
             p = p.next;
         }
         if(p1 == null){
             p.next = p2;
         }else{
             p.next = p1;
         }
        listNode.print();
        return listNode.next;


    }

    public static void main(String[] args){
       /* ListNode list0 = new ListNode(7);
        ListNode list1 = new ListNode(5,list0);
        ListNode list2 = new ListNode(3,list1);
        ListNode list3  = new ListNode(2,list2);
        ListNode list4 = new ListNode(1,list3);
        list4.print();
        ListNode list5 = new ListNode(10);
        ListNode list6 = new ListNode(9,list5);
        ListNode list7 = new ListNode(8,list6);
        ListNode list8  = new ListNode(6,list7);
        ListNode list9 = new ListNode(4,list8);
        list9.print();*/
        mergeTwoLists(ListNode.init1(),ListNode.init2());
    }
}
